Point - curve incidences in the complex plane ∗

نویسندگان

  • Adam Sheffer
  • Joshua Zahl
چکیده

We prove an incidence theorem for points and curves in the complex plane. Given a set of m points in R and a set of n curves with k degrees of freedom, Pach and Sharir proved that the number of point-curve incidences is O ( m k 2k−1n 2k−2 2k−1 +m+n ) . We establish the slightly weaker bound Oε ( m k 2k−1 n 2k−2 2k−1 +m+n ) on the number of incidences between m points and n (complex) algebraic curves in C with k degrees of freedom. We introduce a new tool to the study of geometric incidences by combining polynomial partitioning with foliations. Specifically, we rely on Frobenius’ theorem on integrable distributions. We also apply various algebraic geometry machinery such as Chevalley’s upper semi-continuity theorem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Szemerédi-Trotter theorem in the complex plane

This paper generalizes of the Szemerédi-Trotter theorem to the complex plane. Szemerédi and Trotter proved that the number of point-line incidences of n points and e lines in the real Euclidean plane is O(n2/3e2/3 + n + e). This bound is tight. Although several short proofs were found to this theorem [14, 12], and many multidimensional generalizations were given, no tight bound has been known s...

متن کامل

Rokhlin’s Formula for Dividing T-Curves

A nonsingular real algebraic plane projective curve is called a dividing curve or a curve of type I if its real point set divides its complex point set. Rokhlin’s formula, which holds for such curves, is an important step in order to classify nonsingular real algebraic plane projective curves. It gives prohibitions on the complex orientations of a curve of type I and also on its real scheme. Th...

متن کامل

Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division

In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...

متن کامل

Topology of Hypersurface Singularities

Kähler’s paper Über die Verzweigung einer algebraischen Funktion zweier Veränderlichen in der Umgebung einer singulären Stelle” offered a more perceptual view of the link of a complex plane curve singularity than that provided shortly before by Brauner. Kähler’s innovation of using a “square sphere” became standard in the toolkit of later researchers on singularities. We describe his contributi...

متن کامل

Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry

Presented in this paper are algorithms to compute the positions of vertices and equations of edges of the Voronoi diagram of a circle set on a plane, where the radii of the circles are not necessarily equal and the circles are not necessarily disjoint. The algorithms correctly and efficiently work in conjunction with the first paper of the series dealing with the construction of the correct top...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015